#============================================
#知识点
#1.算法就是提高运算效率的东西
#2.二分法就是从一个迭代对象中找到（中间的值），比较这个值与你想找的比较值大小，如果你找到的值就抛弃左边，相反抛弃右边，一直这样直到找到
#3.在函数中用到递归函数
#============================================
#二分法
l = []
for i in range(500):
    l.append(i)

# num = 333
def eff(num,l):
    print(l)
    if len(l) ==0:
        print("结果不存在")
        return  
    x = l[int(len(l)/2)]
    if num > x :
        ls = l[int(len(l)/2)+1:]
        eff(num,ls)
    elif num < x:
        ls = l[:int(len(l)/2)]
        eff(num,ls)
    else:
        print("find it!")
eff(500,l)
#============================================